HTMLify
TreeMap Operations.java
Views: 1 | Author: cody
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 | // TreeMap Operations java solution //{ Driver Code Starts import java.util.Scanner; import java.util.*; class HashMap_Set4 { public static void main(String args[]) { //Creating Scanner class to take input Scanner sc = new Scanner(System.in); //taking total count of testcases int t = sc.nextInt(); while(t>0) { //Declaring and Initializing a new HashMap of Integer,Integer pair TreeMap<Integer, Integer> hm = new TreeMap<Integer, Integer>(); //taking total count of queries int q = sc.nextInt(); while(q>0) { //creating an object of class GfG GfG g = new GfG(); //reading the type of query char c = sc.next().charAt(0); //if type is 'a' we add key, value pair in TreeSet if(c=='a') { int x = sc.nextInt(); int y = sc.nextInt(); g.add_Value(hm,x,y); } if(c=='b')//if type is 'b' we find the value of key y { int y = sc.nextInt(); System.out.print(g.find_value(hm,y)+" "); } if(c=='c')//if type is 'c' we find the size of TreeSet System.out.print(g.getSize(hm)+" "); if(c=='d')//if type is 'd' we remove the key from TreeSet { int x = sc.nextInt(); g.removeKey(hm,x); } if(c=='e')//if type is 'e' we print the elements of TreeSet in sorted order g.sorted_By_Key(hm); q--; } System.out.println(); t--; } } } // } Driver Code Ends /*You are required to complete below methods */ class GfG { /*Inserts an entry with key x and value y in map */ void add_Value(TreeMap<Integer,Integer> hm, int x, int y) { //Your code here hm.put(x,y); } /*Returns the value with key x from the map */ int find_value(TreeMap<Integer, Integer> hm, int x) { //Your code here return hm.containsKey(x)? hm.get(x) : -1; } /*Returns the size of the map */ int getSize(TreeMap<Integer, Integer> hm) { //Your code here return hm.size(); } /*Removes the entry with key x from the map */ void removeKey(TreeMap<Integer, Integer> hm, int x) { //Your code here hm.remove(x); } /*print map sorted by key */ void sorted_By_Key(TreeMap<Integer, Integer> hm) { // Your code here for(int k : hm.keySet()){ System.out.print(k+" "); } } } |